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ON THE BOOTS OF FUNCTIONS CONNECTED BY A LINEAB 
RECURRENT RELATION OF THE SECOND ORDER.* 

By M. B. Porter. 

At the close of his first memoir on homogeneous linear differential equa- 
tions of the second order in the first volume of Liouville's Journal, Sturm re- 
marks that results analogous to those obtained for the differential equation 
were first, discovered by him while considering solutions of a homogeneous 
equation in finite differences of the form, 

(1) L„ y n +1 + M n y n + JV„ y n _ 1 = 0, 

when L, M, and iVare functions, subject to certain restrictions, of the posi- 
tive integral index n and a variable parameter, and that it was while prose- 
cuting this inquiry that he discovered his famous theorem concerning the 
isolation of the roots of a polynomial. By passing from the discrete index n 
to the continuous variable x, Sturm first arrived at the theorems for the differ- 
ential equation in the paper referred to. This earlier method of dealing with 
the problems solved by Sturm was perhaps regarded by him as merely heuristic, 
or at least as less elegant than the methods finally employed, and his earlier 
researches were never published. 

Characterizing a sequence of real functions y , y x , . . . y n as Sturtnian\ 
when the difference in the number of variations of sign in the sequence for two 
particular real values of the argument is equal to the number of real roots of 
y n in the interval delimited by them, it is certain that Sturm determined at 
least one simple sufficient condition to which a sequence must conform in order 
that it may be Sturmian, and that he investigated the inverse problem of con- 
structing such sequences by means of a recurrent relation of type ( 1) . Looked 
at from the standpoint of the recurrent relation, solutions of (1) enjoying the 
Sturmian property may be called Sturmian solutions ; undoubtedly Sturm 
discovered many properties of such solutions. 

* Bead before the American Mathematical Society, February, 1901, under a different title, 
t This adjective is here used in a more general sense than in the ensuing sections. Of. 
the definitions there given. 

(55) 
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It is our purpose in the first five sections to reproduce in part these 
unpublished theorems and in the last section to show how, by means of the 
Cauchy-Lipschitz theorem for the existence of solutions of a differential equa- 
tion, it is possible to establish rigorously the analogous theorems, so far as they 
exist, for the homogeneous linear differential equation of the second order. 
As has already been stated, in this case the index n is replaced by the inde- 
pendent variable and the variable parameter either figures in the differential 
equation itself, or in the arbitrary parameters of integration, or in both. 

In conclusion it may be said that it is highly probable that Sturm consid- 
ered a somewhat more general difference equation than (1') of §3 and so 
arrived at criteria of a more general character. This point, however, I hope to 
consider elsewhere. 

1. Sturmian Sequences in General. We begin by considering a 
scries of functions 

y„O0» y»-i(«) !/o(x) 

of the real variable x, real, single valued, and analytic in an interval x £ x & Xj.* 
A. It is further supposed tJiatfor no point of this interval is y n {x) equal to 

zero. 

It will be convenient to employ the following graph in considering the 




above sequence. The ordinate i £ { representing y { in magnitude and sign, the 
abscissa Oi may conveniently be taken equal to the index i. In the graph just 
described, the intersections of the broken line-Bo-^ .... B n with the Jv^-axis, 
which we shall call v-pointx, coirespond to the variations of sign in the sequence 

If now we suppose the parameter x to vary continuously, this broken line 
will undergo a continuous deformation, the point B remaining always above 

* Throughout the rest of this paper we shall suppose that the variable x is confined to such 
an interval. 
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the origin, while the v-points are displaced in a manner which will depend on 
the particular functions y u . . . y n . It is evident that at least one variation 
will be lost or gained when y„ changes sign. The vanishing of an intermedi- 
ate y can cause the loss or gain of a variation only when B & B 1 . . . . B n is 
deformed in such a manner that, when a given y vanishes, the adjacent y's 
have the same sign, or one of the adjacent y's is zero. In order that the 
number of variations of sign in the sequence y , y u . . . . y n should change as 
x varies from x to as, only when ;//„ changes sign, it will be sufficient, if we 
impose the condition : 

B. No two consecutive y's can vanish for the same value of x, and when 
any intermediate y vanishes the adjacent y's have opposite signs. 

A series of functions of the kind specified, t. e. fulfilling Conditions A and 
B, are said to form a generalized Sturmian sequence.* 

Let us now consider what further restrictions must be imposed on our 
sequence in order that it should lose a variation each time y n vanishes. Let 
x' be a value of x for which y n = 0. The sequence will lose a variation as x 
increases through the value x' when and only when y n and y n _ 1 have opposite 
signs for values of a; a little smaller than x' and the same sign for values a 
little larger, i. e. when 

(2 y„(a;' — Ax) < < y n (x' + Ax) / Ax = a sufficiently small \ 

.Vn-i(x'— Ax) ?/,,_i(x' + Ax) \ positive quantity. J 

From (2) we see that y„/y n -\ is increasing with x at the point x\ and there- 
fore we have as a consequence of (2) : 

' Ldx \y n -J] x = x ~ 

On the other hand, if a variation is to be gained : 

d 



L<lx \y n -iJJ x = X ' 



We shall treat explicitly only the case when variations are lost as x increases. 

It is to be noted that condition (2) is more general than (3) and that we 

cannot pass back to (2) except when the inequality sign holds. It is thus a 

* Of. Netto Algebra, vol. 1, p. 238. 
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sufficient, but not a necessary, condition for the loss of a variation that* 

(4) f^(v^) = V L>0 wheny„=.0. 

ax \y„_ 1 / y n —\ 

When this condition is fulfilled as well as conditions A and B, the sequence 
is called a Sturmian sequence, f It should be noted that condition (4) makes 
it impossible for y n to have a multiple root in the interval (x , %) considered. 

Starting with a real polynomial which has no multiple roots in (x , ccj) 
and choosing y n ~\ = y' n , Sturm's modified algorithm of the Greatest Common 
Divisor leads to a sequence possessing these properties, the ordinary Sturm's 
Functions of text books on the Theory of Equations. 

2. The Difference Equation. If y n denote a function of the inte- 
gral index n, where we shall always suppose n to denote a positive integer or 
zero, //„ is said to satisfy a homogeneous linear recurrent relation of the second 
order if we have for all values of n, 

( 1 ) A. tin + 1 + M n y n + JV n y n _! = (), 

where L,„ M n , and N n denote functions of the index n. We will assume in 
what follows that none of the functions L n is zero. 
If we write 

y n+1 — y n = Ay n , 

I/n + 2 — Vn+l — tyn + li 

and Ay„ +1 - Ay n = A 2 y n , 

relation (1) may be written in the form of a difference equation 

L' H A*y n + M' n Ay n + JV£ Vn = 0> 

a form entirely analogous to that of the homogeneous linear differential equa- 
tion of the second order. We shall however employ this equation only in the 
recurrent form. 

If to 3/0 an( i Vi he assigned any values we choose, % all subsequent y's are 
uniquely determined by means of ( 1 ) , since we have assumed that L„ does 
not vanish ; so that (1) may be said to have oo 2 solutions. 

If y { £ and yf denote any two solutions, then, G\y^ + 2 y { n is also a 

* If multiple roots are excluded (4) is of course as general as (2). 
t Of. Weber, Algebra, vol. 1, p. 272 (1st ed.). 

X This is analogous to the determination of a solution of a differential equation of the sec- 
ond order by its value and the value of its derivative at a given point. 
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solution . * yJJ* and y}, 2) are said to be linearly dependent if a relation of the form 

GiV? + C t yj» = 0, . = 0,1,2...* 

exist between them, where the C's denote constants. 

We will now establish the theorem : 

The necessary and sufficient condition for the linear dependence of two so- 
lutions y^ and y w is 

(5) * ytf'yf-yM^o. 

For if y^ and yjf* are linearly dependent, we have : 

, R , C 1 tf>+G % tf> = 0, 

K ' C,y?+ C7,yP = t 

where Cj and Q % are not both zero, and therefore (5) is fulfilled. 

Conversely, if (5) is fulfilled, there exist two constants C y and Cj not 
both zero which satisfy (6). Now if we have : 

C iy ? +C,y? =0, 
C , ,ygL 1 +C,ygL 1 = > 

then by equation (1) we have at once, 

Therefore starting from (6) we see that : 

Ciyg > + 0.y? = O (n = 2, 3, 4, ). 

If then y{J> and y}? denote any two linearly independent particular solutions 
and y n the general solution, and if we determine ■ Ci and 2 by means of the 
equations, 

</o=C l yp+t\y$\ 

!/i=C 1 y?+C i y?, 

then y n = Cy? + C 2 y™ (n = 0, 1, 2, 3, ) 

i. e. any solution can be expressed linearly in terms of any two particular 
linearly independent solutions. 

In the next section we shall be mainly concerned with a recurrent rela- 
tion of the form, 

(i') y»+i+ #«y» + y»-i = o. 

* Analogous to the two arbitrary constants in the general solution of a differential equation 
of the 2nd order. 
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Equation ( 1 ) may be reduced to this form by the change of dependent variable 

(7) y n = e„z H . 

Thus (1) becomes 

L n e n+l z n + 1 + M n e n z n + JST n e n _ 1 z n _ i ~ 0. 
If now we determine e n by the recurrent relation 

L n e n + i = JV n e n _i 

we get an equation of the desired form, where e and e x may be chosen at 
pleasure, subject merely to the restriction that they do not vanish, and 
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3. Sturmian Sequences satisfying a Recurrent Relation of 
Type (1). We shall now consider a sequence of functions y n (n = 0, 1, . . n) 
satisfying a relation of the form, 

L n y n+1 + M K y n + JSF n y n _ l = 0. 

in which L, M, and JV are functions of the index n and are real, single valued, 
and analytic functions of a real variable x in an interval x Sa;Sxj. If, as 
we shall assume to be the case, L n {x) does not vanish in this interval, y 2 and 
all y's of higher index will be determined as real single valued analytic func- 
tions of x in this interval as soon as y and y l are assigned as arbitraiy real 
analytic functions of x. 

Let us now choose y so that it will not vanish in the interval (x , x x ) and 
seek to determine what conditions may be imposed on L, M, N, y , and y x , so 
that the sequence y , y u . . y n shall form a Sturmian sequence. To ensure 
that no two consecutive y's shall vanish for the same value of x and that, when 
any y vanishes, the adjacent y's shall have opposite signs, it will be sufficient 
if we suppose that not only L but also Ndoes not vanish in the interval (x a , x x ) 
and that these functions have like signs, i. e. that LN"\& always positive. If 
these conditions are satisfied, the y's form a generalized Sturmian sequence. 
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To determine a sufficient condition that 



Ldx Vyn-i/.LL.. ' 



when x' denotes a root of y„ in the interval (a; , x{), we shall suppose (1) re- 
duced to the form (1') by the transformation (7) of §2 and consider the equa- 
tion as given in the form, 

d') y»+i + G n y n + y„_i = 0, 

when evidently the condition L2f> is fulfilled.* The relation between 
z n and y n (§2) shows that, under the restrictions placed on L and N, z and y 
vanish together. 

Let x take the positive increment Ax, and let us write y<(x + Aa;) = y i9 
etc. Then (1') becomes 

So that, when y n y n is n «t zero, we have, since y ( x ) * : 

A y 2 ±i = y»±l_y2±i == J_ [ ( _ Q n + Gh) y n y n + y n y n _ x - IJ^J 

y« y n y n y n y n L J 

Since all the y's are continuous, we can, for a given value of a;, take Ax so 
small that 

y m y m ^o, m = 0, 1, 2, . . . n. 

Let us now impose the restrictions : 

1° £„, ^ (t,„ J 

2° yi/yo Sy,/.y j 

where, if the equality sign holds in 2°, we require either that there be two suc- 
cessive relations 1° where it does not hold, or that it does not hold in the last 
relation 1°. 

» It may be remarked In passing that this transformation is unnecessary if N/L is inde- 
pendent of x. 
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Under these circumstances a quantity i> can be found such that, if y n (x) ^t 0, 
A y*+l > when A* < 8. 

Vn 

Thus y n +i/yj» will then increase continually with x from — <» to + «? in every 
interval of (x , a^) delimited by two consecutive roots of y n (x) . Since the 
y's are analytic functions of x, the limits 

lim \y» y , lim W 

exist and we have, 

The conditions 

1° G' m {x) g 0, 



2° (^ S 0, 



to = 1, 2, 



the restrictions above stated as to the simultaneous presence of equalities in 1° 
and 2° holding, yield at once the inequality 



(!/n + l\' 

V .'/„ ) 



> O > 0, y n ± 0, 



when x is supposed to lie in an interval included within an interval delimited 
by two consecutive roots of y n . Thus, if conditions 1° and 2° are fulfilled, the 
functions y , y\,y . . . y n form a Sturmian sequence. We may call such so- 
lutions Sturmian solutions. 

Let us now consider the case in which O n and y jy^ are real analytic func- 
tions of several parameters x u x 2 , . . . in the intervals 

xtf < x { < x{\ i = 1, 2, . . . . 

We will assume that these functions satisfy the conditions 

V ~G m ^ 0, 

dxt m m = l,2,...n 

3^* \yj 

Let us first consider the case in which there are only two parameters x u x 2 , and 



RECURRENT RELATIONS OF THE SECOND ORDER. 63 

ask ourselves how the roots of y n + 1 , regarded as a function of x x , vary with x 2 . 
It is clear that these roots are continuous (in fact analytic) functions of x 2 which, 
since they are never multiple roots, can cease to be real only by disappearing 
at one end of our interval. The question is whether they increase or decrease 
with x 2 . To settle this question we notice that, x u x 2 being a pair of values 
for which y„ j± 0,the function y n _|_i/y H must, according to what we have proved 
above, increase when x x or x 3 or both increase. If then x[, x 2 is a pair of values 
for which y n +i vanishes, and if starting from these values, we wish to change 
x lt x 2 so that y n +i retains the value zero, we must increase one of them and 
decrease the other; i. e. if we regard y„ +1 as a function of x lf its roots decrease 
as x 2 increases. 

Coming back now to the casein which there are more than two parameters, 
we will assign to all but two of them fixed values. Then by applying the re- 
sult just obtained we get the theorem : 

ffyn( x n x z • • •) be regarded as a function of the variable x,-, the roots of 
y n will decrease with the increase of the other parameters. 

4. Theorems concerning Sturrnian Solutions. We have seen 
that, if y n denote a Sturrnian solution in a certain interval, then y n has no mul- 
tiple roots in this interval and that yjy n —i increases continually from— oo to 
+ go in any interval delimited by two consecutive roots of y n -\- Similarly, 
it is seen at once that (y» + H n y n — i) ly n — 1 w iU increase continually from — oo 
to + oo in this same interval provided that 

A similar extension can of course be given to the last theorem of §3. From 
the foregoing we can now deduce the following theorems. 

Theorem 1. A variation will be lost in the sequence y^,y\, . • ■ y n when- 
ever y n vanishes. 

Theorem 2. The roots of y n andy n _ 1 separate each other, or more gen- 
erally the roots of ' y n + H n y n _ x and y n - X separate each other provided that 

For, since y„/y n _ i increases continually from — oo to + «c in any inter- 
val delimited by two consecutive roots of y n -v ^ e function y n , which has no 
multiple roots, will vanish once and only once when x increases through this 
interval. 
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Theorem 3. If y™ and yi 2 ' denote any two linearly independent solutions 

^J > and\j\A > 0, the roots o/yi," and y™ will separate 

each other. 

From (1') we have 

y» yn — i — y* yn — i = y i yo — yi yo = ^(.^J 

where, by the hypothesis that yi," and y ( *> are linearly independent, C must be 
a function of a; which does not vanish in the interval (a; , aij). Further, since 
0(x) is continuous, and thus cannot change sign, we may suppose C(x) always 
positive. Let x 2 and a; 2 denote two consecutive roots of y%K By Theorem 2 
this interval contains a single root of yi 2, _i ; hence, since 

yi, 1) (^)y;; ) -i(^) = c y (x 2 )>o 

and y n »(^) ySLjfe) = C 7 (z 4 ) > 0, 

it follows that yi," vanishes at least once in the interval determined by two con- 
secutive roots of y™. Similarly, y™ vanishes at least once in an interval de- 
termined by two consecutive roots of y'JJ, and hence the theorem. 

Let yi," and yi 21 be any two linearly independent solutions, and let us de- 
note by y n the solution 

where z is a parameter. 



y» = 


- 21/l» 

- *y»» 


+ y m 


Then we 


have 




.'/« 


zy , ,V + ylf 



y„_! zy^ll, + y«i, 

and If J^lA = yg'yg-i-yg'yi."-! = y ( o"yi> 2 ' /yi" _ yi'\ 

Thus .'/„/y„_i increases continually with s between any two consecutive roots 
°f y»-i. if yi'Vyi 1 ' > y ( i 2, /.'/o 2) - ^ * decrease from a very large value to a very 
small one, y„/y n _i, starting from a value as near yi,"/yj,"_i as we please, will 
approach //„*'/#{,"_ i as its limit, and the u-points of y n . . . y„ will, starting 
from coincidence with those of yi," . . . yi", all move in the same sense into 
coincidence with those of y ( ? . . . yfi". Since y„ always remains linearly inde- 
pendent of yj," and yi 2 ', a v-point of y„ • • • y could not come into coincidence 
with one of yf .... y{, 2 \ If yi"/y " < yi'Vy* 2 ,' we can reason in the same way, 
iind thus we get 
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Theorem 4. If y ( n an d y'n denote any two linearly independent solutions 
of (4) such that y^ and y^ do not vanish, no restrictions as to continually in- 
creasing or decreasing being imposed on G n (x), the v-points of the series 
y { n • • • yff an d ofyfi • • yT w ^ alternate, i. e. the number of variations in 
the two sequences will differ at most by unity. 

Theorems 3 and 4 are analogous to well known theorems of Sturm for the 
linear differential equation of the second order. Theorems 1 and 2 seem to 
possess no analogon for the differential equation. 

The analogon of Sturm's Theorem of Oscillation may be stated as follows. 

Theorem 5. If G n (x) continually increases with x and is such that 
G n {x ) S L 2 and G n (x x ) ^ - M 2 (n = 0, 1 , 2, . . .), and if I? and M % are 
sufficiently large, there is one and only one value of x{x Sk x ^ x t ) such that 
1° The number of variations in the sequence y n , y„_i, . . . y± is equal to an 
assigned integer r (r not greater than n — 1) and such thai 

r ^ =a 

!/o{ x ) 



y n -i( x ) 



a and a' being any assigned real constants. 

The proof is immediate. We note that, if in the equation 

y n + i + Cy n + y n _ 1 = 

we take C as a sufficiently large positive constant, the sequence y n , y n _ j , . . . y x 
will present n — 1 variations of sign and if C is a negative constant of suffi- 
ciently large absolute value, this sequence will present no variations of sign. 
Thus if I? is sufficiently large, the sequence y\,y^, . . y n will present n — 1 
variations of sign. As x increases from x towards cc 1 Crwill decrease and a 
variation will be lost every time y n vanishes ; further since the roots of y n _i 
separate those of y n and in an interval delimited by two successive roots of 
2/»-i» yjyn-i increases continually from — <x> to + oo with the increase of 
x, y n /y n -i passes in every such interval through any given value, as /S, once 
and only once. This proves the theorem. 

5. Some Applications- As examples of sequences which fall at once 
under the conditions of the preceding sections we will cite first the 
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Zonal Harmonics : 

P (x), Pi(x), .... P lt (x) ; where I\ = 1 and P 1 = x, 
while the recurrent relation is 

(n + l)P„ + i = (2/i + 1) xP n - nP n _ v 

Since L n and JV n do not depend on x, the conclusions of §3 are valid and we 
have, the interval (x , x y ) extending from — oo to + oo , 

1° The sequence P n . . . P is Sturmian ; 

2° The roots of P n and P n _ j separate each other ; 

3° P n has no multiple roots. 
From 1° it follows that all the roots of P n are real.* 

Lommel's Function : R"" m (x), denned as follows, 

J n (x) = i?». — 1(») J n + m _ 1 (x) - R^~\x) J n + m (x), 

where the J's denote Bessel functions, affords a second example. 

HereP"'°(a;) = landi? n,1 (x) = 2(n + I )/x, the recurrent relation beingf 



(10) 



R n > m + \X) = 2 ( W + m + 1 )jg«,w( a; ) _ R'hm-l( x ^ 



so that, if n > - 1, the conditions of §3| are fulfilled and B n -°, B"- 1 , . . . E n - m 
form a Sturmian sequence. The roots of B"' m and R n > m ~i are all real and 
alternate and increase with the parameter n. 

Even if n < — 1, if n + m < 0, the conditions of §3 and the conclusions 
from them hold. 

The conditions at the end of §3 also have place for (10) if n + m < and 
x be changed to — x, so that, if n be increased, the roots of R"<™(— x) = 
decrease; i. e. the roots of R n ' m (x) = increase with n. 



* These theorems may be obtained by making use of the relation 

(x2-l)P,! = «xP„ -«!>„_, 

•which shows that, if | x | < 1, P»P„_j > 0, when P n = (conditions on p. [57]). Cf. Weber's 
Algebra, vol. 1, p. 277. 

t Cf. Graf and Gubler's Einleitung in die Theorie der Besselscken Functionen, vol. 2, p. 102. 

I The inequalities 1° and 2° of p. 62 are here reversed, but Theorems 1, ... 5 still sub- 
sist if we replace the word lost in Theorem 1 by gained and reverse the inequalities in Theorem 3. 
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As a final example we may consider the partial numerators and denom 
inators of the convergents of the continued fraction 

F(x) = a x x + ft - J* 72 

a 3 x + S — 

when the a's are all positive or all negative and the y's are positive functions 
of the index n. Denoting the partial numerators and denominators by y„ 
and y n respectively we have 

y n = («•»« + /3„)y»-i - 7»y»-2» 
y n = (o»* + p n )y n -\ - y n y n -2, 

2/o = 1» y 1 = a 1 x + i 8, 

yo = 0, y x = 1, y 2 = a 2 x + /3 2 . 

Thus the conditions of §3 are fulfilled and y n , y n — i, . . . . y (or 
y«»2/n-i » • • • • y\) f° rm a Sturmian sequence, all the roots of y n {y n ) are 
real and are separated by those of y n _ 1 (y n _ 1 ).* From the relation 

_ _ » 

y»y« - 1 - y n y n - 1 = 117, 
2 

we also infer that the roots of y n and y„ separate each other, i. e. the poles and 
zeros of y n \y n alternate. 

By §3 we conclude that the absolute values of the roots of y n (x)-= 
(y n ( x ) = 0) decrease with a r (r g n) if the a's are positive, and increase with 
the a's if the a's are negative. 

The foregoing is the simplest type of continued fraction which satisfies 
the conditions of §§3 and 4. 

The general type suggested by §3 is 

A („\ ?! 72 

**"> - *,(*) - M x) - . . 
where <f> t [(x) > 0. 

6. The Limiting Case of the Differential Equation. To show 
that under certain restrictions, to be hereafter given, the difference equation 
goes over into a differential equation as its limiting form we shall need the 
following 

* This result has been established by Sylvester, Philosophical Transactions, vol. 14, part I. 
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Lemma. If fix) denote a single valued function of the real variable x 
possessing finite first and second derivatives in the interval (x , x r ) then" 

jta f(x + 28) - 8/(x + g) + /(») =fll(xh Xq<x< Xv 

Consider now the difference equation, 

(11) /„ + 2 + Guf» + i+f» = 

and let 

/« = /(« + n8), wS = a;-a, 

then (11) may be written 

/ 1 0\ A + j — %fn + l + fn _ ft + &n \ f 

\ l£ ) p - ^ ga ^y«+i 

It then we suppose that 

lim ^ + t»n _ ~ . 

a-o — £ lT{x > 

equation (11) will go over into the differential equation : 

f"(x)=-G(x)J(x). 
Conversely, if we have a differential equation in the form 

(13) y»=G(x)y 

the Cauchy-Lipschitz existence theorem for solutions of differential equations! 
shows that, if G(x) is continuous (not necessarily analytic) in the neighbor 
hood of a, we can find a solution of (2) having the arbitrary boundary values 

(14) y(a)=d, .y'(a) = c, 

by regarding (13) as the limiting form of a difference equation. In the proof 
as usually presented (13) is replaced by the simultaneous pair of equations ot 
the first order 

y'=p 

which are regarded as the limit of the difference equations 



• Cf., for example, Harnack, Elemente der Differential- nntl lutegralreehnung, p. 60. 
t See for instance Picard, Traite d'analyse, vol. 2, p. 291. 
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Here we must let 

By means of the two equations of (14), all y's and jo's of higher order can be 
computed, and the Cauchy proof shows that 

lim y n = y(x) , lim p n = y'(x) 

where y(x) is a solution of (13). 

The upper limit for nB = \ x — a | postulated in the classic proof is in gen- 
eral much too small. Picard and Painleve* have shown that the Cauchy solu- 
tion will be convergent throughout the whole interval b 9 b Y (b Q < a < b{), in which 
y(x) as well as G(x) are continuous and that the convergence is uniform over 
every tract within this interval. Moreover, since we are dealing with a linear 
equation, the interval throughout which y is continuous will be at least as great 
as the interval throughout which G is continuous.! 

It is well known! that no solution of (13) can have a multiple root at a 
point of the interval just considered. From this it follows that there cannot be 
two distinct solutions of (13) satisfying conditions (14), since their difference 
would have a multiple root at a. On the other hand it is clear that a solution 
of (2) which is not identically zero cannot have an infinite number of roots in 
a finite interval within and at the extremities of which G is continuous. For, 
at the points of condensation of such roots, y' as well as y would be zero. 

If we now suppose that y(a), y'(a), and G(x) are continuous functions 
of a parameter X ( \q < \ < \j) then y n and jp„ are continuous functions of this 
parameter and, by the uniformity of the convergence, their limits y(x) and 
y'(x) are continuous functions of (x, X) . 

From the method in which y n and jp„ must be computed by means of (14) 
it is evident that the result will be the same if we eliminate p between the 
two equations of (14), thus getting 

(15) y«+2- 2 y« + i + Vn = - G(a + n8) y n+1 S 2 . 

If now we plot the ordinates y m , m = 0, 1, 2, . . . n, as in §1, using for the 

* Picard, Comptes Bendus, vol. 128 (1899), p. 1363. 

Painlevfi, Bull, de la Soc. Math, de France, vol. 27 (1899), p. 150. 
t Cf. Peano, Math. Annalen, vol. 32 (1888), p. 450. 
X Of. Sturm, I. c. p. 109. 
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corresponding abscissas mS, m = 0, 1, . . . h, we shall get a broken lino which, 
if B be taken sufficiently small, will lie between the two curves 



.'/ = yW + e 
and 



11 = y ( x ) + e ) 

> (« arbitrarily small) 

!f = y(x) -eS 



where x is supposed to be any point of an interval lying Avithin the interval in 
which y(x) is continuous. 

Equation (15) belongs to the type of difference equations considered in 
§3, and it was then shown (cf. (8) ) that if either yji/o or G(\) increases 
with X, the other not decreasing, or both are functions of the parameter X which 
continually increase as X increases //,»(*•)/#« -i(*-) increases continually with 
X in any interval delimited by two successive roots of y n (X) = 0, and that 

the same is true G f "»\ I ~^"~ 1 ^ ' so that we have the fundamental theorem : 
.'/,.-i(>-)o 

Under the restrictions imposed on y'(a, \)/y(a, X) and G(x, X), namely, 
that either or both shall continually increase with X, and. neither decrease, the 
ratio y'(x, \)/y(x, X) will be a continually increasing function of X in any 
interval delimited by two successive roots of y(x, X) = 0. 

In the same way it can be shown that the roots of y(x, X) = will con- 
tinually increase with X. 

The Oscillation Theorem for the differential equation can be arrived at in 
the same way by regarding it as a limiting form of the analogous theorem for 
the difference equation. 

The equation (8) of §3 becomes, if we pass to the limit, 

y(x, \)y' x {x, \ t ) - //(as. \)y' x (x, X) = 
\{G{x,\)—G{x,\{)^y(x,\)y(x,\{)dx^y' x {a,\ v )y{a,\)—y^{a,\)y{a,\ l ), 

•la 

This fundamental equation, which can be at once obtained from the differential 
equation itself, is the starting point of Sturm and Bdcher* in establishing the 
Comparison Theorems from which the other Sturmian Theorems are deduced. 

Yale University, 

New Haven, Connecticut. 

* The Theorem* of Oscillation of Sturm and Klein., Bull. Am. Math. Soc., ser. 2, vol. 4 
(1898), p. 296. 



